Theoretical Foundations of Associations Rules

نویسندگان

  • Mohammed J. Zaki
  • Mitsunori Ogihara
چکیده

In this paper we describe a formal framework for the problem of mining association rules. The theoretical foundation is based on the field of formal concept analysis. A concept is composed of closed subsets of attributes (itemsets) and objects (transactions). We show that all frequent itemsets are uniquely determined by the frequent concepts. We further show how this lattice-theoretic framework can be used to find a small rule generating set, from which one can infer all other association rules.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Theoretical Foundations of Jus Cogens in International Law

International Law has it's Constituent elements (legal systems, regimes and collections of rules); Those have  interrelations from which legal networks are created. Having this in mind,  the question is whether these Constituent elements only have horizental nexus or are ordered by means of factors which unified them in a vertical manner and because of that International Law is named legal orde...

متن کامل

Theoretical Foundations of Association Rules

In this paper we describe a formal framework for the problem of mining association rules. The theoretical foundation is based on the field of formal concept analysis. A concept is composed of closed subsets of attributes (itemsets) and objects (transactions). We show that all frequent itemsets are uniquely determined by the frequent concepts. We further show how this lattice-theoretic framework...

متن کامل

Effectiveness of Teaching General Courses on Theoretical Foundations of Islam on Religious Identity and Academic Resilience of Sports Science Students at Ilam University

Background and objectives: Promoting the theoretical foundations of Islam has a role in determining the individual and social behavior of students. Therefore, this study aimed to investigate the effect of teaching general courses on the theoretical foundations of Islam on the religious identity and academic resilience of Sports Science students at Ilam University. Materials and Methods: The me...

متن کامل

Epistemology as Methodology

What is distinctive about my views in epistemology? One thing is that my concern with epistemology is a concern with methodology. Furthermore, I reject psychologism about logic and reject the idea that deductive rules like modus ponens are in any way rules of inference. I accept a kind of methodological conservatism and reject methodological theories that appeal to special foundations, analytic...

متن کامل

Welfare Analysis: Bridging the Partial and General Equilibrium Divide for Policy Analysis

Advances in theoretical and computable general equilibrium modeling brought their conceptual foundations in line with standard microeconomic constructs. This reduced the theoretical and empirical gap between welfare measurements using a partial or a general equilibrium approach. However, the separation of the partial and general equilibrium literatures lingers in many applications which this ma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998